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Abstract 

We dedicate this paper to investigate the most generalized form of Fibonacci Sequence, one of 
the most studied sections of the mathematical literature. One can notice that, we have discussed 
even a more general form of the conventional one. Although it seems the topic in the first section 
has already been covered before, but we present a different proof here. Later I found out that, 
the auxiliary theorem used in the first section was proven and even generalized further by F. T. 
Howard^. Thanks to Curtis Cooper^ for pointing out the fact that this has already been studied 
and providing me with references. For further studies on the literature, one can study 0 and 0. 
the At first, we prove that, only the common general Fibonacci Sequence can be a divisible sequence 
under some restrictions. In the latter part, we find some properties of the sequence, prove that there 
are infinite alternating bisquable Fibonacci sequence{de&ned later) and provide a lower bound on the 
number of divisors of Fibonacci numbers. 

Keywords: Fibonacci Numbers, Divisible Sequence, Bi-squares, Number Of Divisors 
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1. Introduction 

The General Fibonacci Number Gn is defined as: 


Gn = 


M if n = 0 
r; if n = 1 

aGri—i bGji—2 if n ^ 2 


Let’s denote such a sequence using the notation {G} = {G„ : (u, t;|a, 6 )}„gN- Then the common general 
Fibonacci Number is defined as {F} = {G„ : (0, l|a, 5)}„gN i.e. Fq = 0,Fi = 1, F„ = aF„_i -b 6 F„_ 2 . 
Throughout the whole paper, we take {F} and {G} for the conventional and most General Fibonacci 
sequences respectively. We call {G} to be a co-prime most general Fibonacci sequence{G-quence for 
brevity) for gcd(u, v) = gcd(u, h) = gcd(a, h) = gcd( 6 , -u) = 1 if 6 yb 0 . 
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2. Divisible General Fibonacci Sequences 


A sequence {a„}„gN is called divisibility sequence if a„|am, wlieneveiQ n\m. The main result of this 
section is: 

Theorem 2.1. The only divisible C-quence are {G} = {G„ : (0,l|a, &)} = {F} and {G} = {G„ : 
(u, uk\a, 0)}. 

The proof is based on the following auxiliary theorem: 

Theorem 2.2. 

Grn+n+l — Gm+lFn+1 + bG m^n 


Other than induction, we can of-course check that this is true using the generalization of Binet’s 
Formula for the Fibonacci sequence. 

Theorem 2.3 (Generalized Binet’s formula). 


^ a" - /3” - a/3’’ 

G„, = V -- —\-u --— 


( 2 . 1 ) 


where a = 


—a+-\/A —a — \/A 


,S = a^ + 4ii and 6 ^ 0 i.e. a ^ (3. and 


Gn = (yn + ua{l — n)) i 


( 2 . 2 ) 


if a = 13. 

Proof. Assume that, G„ = A" for some suitable A. Then, we have A" = oA""^ + 6A”“^ or A^ = aX + b 

oE 

X^ — aX — b = 0 

which has discriminant <5 = + 4 ^ 06 and two roots 


a + y/A 
« =- 


a ^'J~A 
2 


Then Gn = la^ + m/3" for some integer Z,m if <5 0. We can solve this setting n = 0 and n = 1. If 

n = 0, I + m = u and if n = 1, then la + m/3 = v. 

In the case 6 = 0, we can assume Gn = {1 + mn)a" and then we find the second portion to be true 
setting n = 0,1. □ 


Remark 1. We don’t need the exact values of l,m to find that the theorem holds true. 
Here is a combinatorial proof of the theorem, generalized idea of tiling. 

^Here a\b denotes a divides b. 

■^this can also be called the characteristic equation 
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Proof of the auxiliary theorem. Consider the following tiling problem. There is a (n + 2) x 1 
rectangle, which has (n + 2) squares of size 1x1. The first square is the starting square S. Then follows 
the squares 0,1, 2,..., n totaling n + 1 squares. The square S along with square 0 can be painted with u 
colors and the square S along with square 1 can be painted with v colors. The rectangle is to be filled 
with tiles of two types: 1 x l(type 1) and 2 x l(type 2). Type 1 tile can assume a colors and type 2 
can assume b colors. We can see that, the number of different tiling is G„ = aGn-i + bGn- 2 - And if we 
consider the tiling of the rectangle starting from square m to square m + n for some integer m > 0, then 
the number of coloring is (since there is no starting square now). 

Now, consider the case where we want to tile a (m + n + l)-th square starting from square S. There 
are two cases: 

1. Case 1: We have to reach the m + 1-th square to tile, which can be done in Gm+i ways. Then we 
have to tile squares m-|-ltOTO-|-n-|-l, which can be done in Fn+i ways. 

2. Case 2: We want to bypass the m -|- 1 -th square. So, we tile upto m-th square, which can be done 
in Gm ways. Then we use the 2x1 tiles, which can take b colors and we reach the square m -|- 2. 
Then we can tile from square m -|- 2 to to -I- n -|- 1 in Fn ways. 

Combining the results of the two cases, we get the total number of coloring is the sum of Gm+iFn+i (first 
case) and foGmAk(second case). On the other hand, we could just color it in Gm+n+i ways. Thus, 
Gm+n+l — Gm+lFn+1 + bGmFn ■ 

□ 


We will prove some lemmas to prove the main theorem. 

Lemma 1 . If {G} = {G„ : (u, u|a, b)} is a C-quence, then gcd( 6 , G„) = 1 for n > 0. 

Proof. Euclidean algorithm can be used to prove this easily with induction. The base cases n = 0 and 
n = 1 are straight from definition. Now, say that, gcd(G„, b) = 1. We find that, 

gcd(G„+i, &) = gcd(aG„ -k bGn-i,b) = gcd{b, aGn) = gcd( 6 , G„) = 1 


which completes the inductive step. 

□ 


Lemma 2 . If {G} = {G„ : (u, u|a, b)} is a C-quence, then gcd(G„+i, G„) = 1 for n > 0. 

Proof. The base case n = 0 is trivial from the definition again. And we assume that, gcd(Gn+i, G^) = 1. 
To complete the inductive step we can show 


gcd(G„+ 2 ,G„+i) 


gcd(aG„+i -l- bGn, G 
gcd( 6 G„,G„+i) 

gcd(G„,G„+i) using lemma (P) 
1 


□ 


Lemma 3. {F} is a divisible sequence i.e. Fn\Fnk for all n,k > 0. 
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Proof. Setting {F} = {G} and n + 1 = mq in equation f|2.2p . 

(2.3) 

Now, we can easily induct on q. The case g = 1 is clear. Then if we take Fm\Fmq, from equation (12.3L 

Fm\Fm + lFjfiq “t" bF^yiF^yig—l - 

Thus, the induction step is complete. □ 

Lemma 4. gcd{Fjn,Fn) = i^gcd(m.n)- 
Proof. We already know that, 

Ffn+n+i — Fjji.^iFji.^1 + hFjjiFji 

Set (n, m) —>■ {mq — 1,r): 

Fjnq+r — Fj.j^\Fjyiq + bFj-Fjyiq—i 
Therefore, using Euclidean algorithm, if n = mq + r, 

gcd(T)j, = gcd{Fr.^\Fjjiq bFj.Fjjiq—\^ Fyji) 

= gC(i{F^^ bFj.F^q— 1 ^ since 

= gcd{Fm,Fr) since gcd{F^,b) = gcd{Fm, F^q-i) = 1 
Then, repeating this we reach gcd(m, n) in the index. Hence, proven. 

□ 


Now we prove the key lemma to the theorem. 

Lemma 5. {G} is a divisible C-quence with b ^ 0 if and only if Gm\Fm- 
Proof. Set n + 1 = mq in the equation (12.211 . We get 

^m(q+l) — Gjn.\-lFjnq ~t“ bGjjiFjjiq—\ 

First, we prove the if part. If Gm is a divisible sequence, then Gm\Gmq for all g > 1. Therefore, Gm 
divides Gm{q+i) — bGmFmq- = Gm+iFmq- But sincc gcd(Gm+i,Gm) = 1 from lemma we infer 
Gm\Fmq for all g > 1. Setting g = 1, we get Gm\Fm- 

For the only if part, let’s assume Gm\Fm. Since Fm\Fmq, Gm\Fmq as well. Then from (Ql) we have 

G 

m\Gm-\-l^mq ^Gm^mq— 

The induction shows the claim is true. 

□ 


Lemma 6. If {G} is a divisible C-quence with b ^ 0, then gcd{Gm, F^q-i) = 1. 

Proof Let d = gcd{Gm, F^q-i). Naturally d\Gm\Fm and d\Fmq-i. Then d\ gcd{F^, F^q^i) = 1 from 
lemma (HI) forcing d = 1. □ 
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Proof Of The Main Theorem. First we see the case b = 0. It easily shows that {G} can be a divisible 
sequence if m|?;. So we can safely assume b ^ 0. 

Since Gm|Pm, we easily get that Gi|Fi = 1 implying Gi = v = 1. The rest is to prove u = 0. 

Set {m,n) —>• (0,n — 1) in equation (12.21) . We find that, 

Gn — vFji -\- buFn—i 

Now, if {G} is divisible, then by lemma (O, = G„A: for some integer k. Therefore, G„ = Gnk + buFn-i 

or 

G„(l - k) = ubFn-i 

This shows us that G„|m6F„_i. From lemma ([HI), gcd(G„, Pn-i) = 1 and therefore, G„|&w for all n. 
If none of 6, u is zero, it is impossible to hold. Thus, bu = 0 and then u = 0 since b ^ 0. Therefore 
{G„ : (0, l|a, 6)} is the only divisible Fibonacci sequence. 

□ 


3. Bisquare General Fibonacci Numbers 


For Go = u, Gi = v, let’s say that {G}„gN starts with the pair (u, v). We call the sum of two squares a 
bisquare. An integer sequence (a„)„gN is called alternating bisquable sequence if a„ is a bisquare 
for all odd n or for all even n. If it happens for all odd n, then let’s call it oddly bisquable sequence, 
otherwise evenly bisquable sequence. Denote the number of divisors of n by r(n). To establish basic 
identities we will need the auxiliary matrices: 


G 


n 


{Gn+2 

VG„+i 


G„+l\ 
Gn J 



From 0, we can see the proof of Euler which shows the following claim is true: 
Theorem 3.1 (Euler). If n is a bisquare, then so is every divisor of n. 

Theorem 3.2. 

G„G „+2 - Gl+^ = {-bT{u^ Fuv- 
Proof. Notice that, G„ = MG„_i which gives 


G„ = M”Go (3.1) 

We already know that, for two multiplicable matrix A,B, det(Ai3) = det(A) det(i3). As a corollary, we 
also have, det(A”’') = det(A)”’'. Applying this to equation (13.1|) . we get: 


GnGn+2 

GnGn+2 


det(G„) 

= det(M”Go) 


= det(M”G) 

^2 

^n+1 

= {-br{GoG2- 

^n+1 

= {-b)''^{u^ +UV 



□ 
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Before going into the proof of main theorem, we find all integer solutions to the equation: = 

. We will see later how this comes into play. 

Theorem 3.3. All solutions to the equation are given by: 


klm, k 


ix,y,z) = < (^rnnk,k(^ 


4 

P — 5rrP 


P + ^nrp 


(Almk, k{5P — ttP), 2k{bP + nP)') 
{Almk, k{P — 5 ttP), 2k(P + hrrp)) 


where l,m = 1 (mod 2), {I, m) = 1 and k € 1. 

Write gcd(a, b) as (a, b). 

Lemma 7. If a and b are of the same parity, then (a + b,a — b) = 2{a,b), otherwise {a + b,a — b) = {a,b). 


Proof. The proof is merely obvious due to Euclidean Algorithm. □ 

Lemma 8. If b^ = ac, then a = gP, c = gnP, b = glm for some g, I, m with (/, m) = 1. 

Proof. Let g = (a, c), a = gp, c = gq with {q,p) = 1. Then, 6^ = g^pq. Therefore, g\b, so b = gr for some 
r and pq = r"^. Since (p, q) = 1, both p and q must be squares. Assume that p = P,q = mP and we find 
the solutions above. □ 

Now we get back to the equation.We will concentrate only on primitive solutions of this equation i.e. 
(x, y,z) = 1 and use the idea of infinite descent. 

Proof. We have two cases on based on the parity of z. 


Case 1: z even, so z = 2zi for some zi G Z. Then x must be even as well, which gives x = 2xi. 
The equation reduces to bx\ P y^ = z\ and consider the smallest solution. Assume {y,zi) = g, then 
zi = gz 2 ,y = gyi and 5xf = 5 ^( 2 ! — yf). If 5|p, g = 5h and thus, xf = 5h^{z2 — yf) inferring 5|x i.e. 

xi = 5x2. But then, 5x1 = — yf) which yields a smaller solution ^X 2 , . Therefore, without 


loss of generality, we can take {zi,y) = 1. Now, 5xf = (zi + y)(zi — y) and y,z both are odd. Write 
zi + y = 2A, zi — y = 2B. From lemma we can say (A, B) = [zi,y) = 1 which gives us 


5x? = AAB 


Since {A,B) = 1, 5 must divide either A or B, but not both and 2|xi i.e. Xi = 2 x 3 . In the first 
case, A = 5C and Xg = BC. Using lemma ([5]), B = m?‘,C = P,x^ = Im for some {l,m) = 1. Thus, 


zi = 5P + mP, y = 5P — mP . In the other case, similarly, zi = P P 5m^, y = P — 5m 
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Case 2: This time, z is odd, so x is odd too. And again, we just take {z,2y) = {z,y) = 1. In a 
similar fashion to the previous case, 5x^ = {z + 2y){z — 2y). But (z + 2y,z — 2y) = {z,y) = 1 and 
z + 2y = z — 2y = B with both A, B = 1 (mod 2), {A^B) = 1. Therefore, AB = 5a;^ and it is 


all over the same one as before. 


Just a change in the solution set: 



5/^ — m? 


4 


or 


+ brn? 

^ - ^y = 



□ 


Theorem 3.4. v?' -\- uv — is a square for infinite pairs of (u, v). 

Proof. Let u'^ + uv — v'^ = . Then from the formula of quadratic equation: 

—V ± + 4t2 

“=- 2 - 

Since v and 5v^ + 4t^ are of the same parity, it’s enough to prove that there are infinite pairs of {v,t) 
so that 5v^ + 4t^ is a square. From theorem (13.31) we already know that’s true. Just take any family of 
solution. □ 

Now we can prove the theorem of concern. 

Theorem 3.5. There are infinite {u,v) which starts with and is an alternating bisquable 

sequence. More precisely, this is true for both evenly and oddly bisquable sequence. The evenly case is 
true for all a, b. But the oddly case can be proven easily for b = —1. 

Proof. Recall equation dSU. If we are looking for evenly bisquable sequence, then we can see that for 
all even n = 2k: 

G2kG2k+2 = + i-b)^\u^ +UV- v^) 

If u'^ + UV — v'^ = then we get the equation G 2 kG 2 k+i = for some r, s and for all k. Therefore, 

from theorem (ED, we can say that, both G 2 k and G 2 k +2 are bisquare for all k G N. This provides the 
proof for the case of evenly sequence. 

Now, n = 2k — 1 i.e. n is odd. 


G 2 fc-lG 2 fe+l — G 2 k + u'^ + uv — v'^ 

And once again, we are back to the same case as before. 

□ 


Remark 2. The case for the original Fibonacci sequence is it = 0, w = 1, & = 1. Then, 

G„G„+2 = G^+i + (-I)"+i 

And the proof of its being a bisquable sequence follows immediately for all odd n. 
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4. Number Of Divisors Of General Fibonacci Number 


In this section, we restrict our concern on finding a lower bound on the number of divisors of Gi, r(E’„). 
But to do that, we will assume u = 0, u = 1 which makes the most general Fibonacci sequence the 
commonly known General Fibonacci sequence. Additionally, a, 6 > 0 so it remains a strictly increasing 
sequence from n = 2. 

Now, we shall concentrate on T{Fn). 

We will need more theorems. This one is a famous one due to Carmichael, (HD. Though later we will 
prove the special case needed for our estimation it in an easier way using other known theorems. We call 
a prime p a primitive divisor of Fn if p\Fn but p J(Fm for 0 < m < n. Also, we assume that I7(n) is the 

k 

total number of prime factors(distinct or indistinct) of n i.e. if n = ]^ 

k 

^{n) = 

i=l 

Theorem 4.1. If n ^ 1, 2,6, then Fn has at least one primitive divisor except when n = 12, a = 2, 6 = 1 
and n = 12, a = 1, 6 = 1. 

From this theorem, we can provide the following estimation: 

Theorem 4.2. If p is an odd prime number, then t (Fpe) > 2®. 

Proof. Let pi be a prime factor of Fp. And for z > 1, we have that Fpi has a primitive factor with respect 
to Fpi. Therefore, if pi is a primitive factor of Fpi (at least one such pi exist), then for some positive 
integer K, 


Fp. = \{p^K (4.1) 

i=l 

This holds because for every i, Fpi\Fpi+i. We can see that the minimum number of divisor of T{Fpe) is 
attained when Fp = pi and = PiPi+i(though we don’t study if that’s possible here). And in that 

case, we have, 

e 

T(Fpe)>P[(l + l)=2« 

□ 


For p = 2, it will be(since F 2 = 1): 

Theorem 4.3. If e> 1, then t{F 2 .) > 2®“^. 

Thus, we get an estimation for any positive integer n > 1. 


Theorem 4.4. 


. . J2''(")z/n=l (mod 2) 

" — I 2 ^in) otherwise 


Proof. First we see that, for n = n 

p® I |n 


T{Fn) > T-(Fp.) 

p®||n 

because of equation ©• 

For odd n = , 


T[Fn) > Y[r{Fpei) 

> fir- 

= 2^-1 e. 

_ e2p.{n) 

For even n = 2°'p\^ ■ ■ ■ p'jf with a > 1, 


t(F„) > r(F2a)]^r(Fpe.) 

k 

_ 2p'{n) — l 


The following theorem improves the current lower bound on T(n). 


Theorem 4.5. For all n, 


T{Fn) > 


T(n) if n= \ (mod 2) 
T(n) — 1 otherwise 


□ 


Proof. First note that, for all odd n and d\n, d is odd. Write down the divisors of n as di,d 2 , ...,dr(n) 
in increasing order. Then from (jS]), we have for all i, Since Td.+i > Fd^ for odd d^+i > di. We 

immediately get that, for every distinct divisor d of n, there is a distinct divisor of Fn as well. The 
proof for the even is analogous to the previous one, only the difference is F 2 can be 1. From <^2 = 1, the 
sequence is strictly increasing. Hence, proven. 

□ 
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Remark 3. The lower bound we estimated in theorem (14.51) is a lot better than the one in theorem (|4.4D . 
Because 

2 ® <p^ 

for all odd p, hence 2^^”) OiL pI' for sufficiently large primes pi. 

Also, F 2 = 1 can hold only for Fn = Tk-i + Fn- 2 , so except for this case, we can in general say, 


T{Fn) > T{n) 
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